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Reply to Office Action of: March 17, 2005 

Amendments to the Specification 

Please replace paragraph [0047] of the specification as published, with the following 
replacement paragraph: 

[0047] Referring to FIG. 2, a method of computing a shared secret key is shown generally by the 
numeral 100. Alice selects an ephemeral private key x at random from the interval 1 to q-1 (102). 
Alice computes the corresponding ephemeral public key g x and sends it to Bob (104). Similarly, 
Bob selects an ephemeral private key y at random from the interval 1 to q-1 (106). Bob computes 
the corresponding ephemeral public key g y and sends it to Alice (108). Alice computes sa=(* + 
aRa) mod q and the shared secret K = R b Sa Y b SaRb (110) using simultaneous multiple 
exponentiation, as described below. Bob computes sb^ + 6Rb) mod q and the shared secret 
K - R b Sa Y b SaRr K - r a Sb y/ bRa (1 12) using simultaneous multiple exponentiation. 
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